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Nun-ri«^atir»  Square  ltotricca~ 
Gorard  Lebrau  and  J.  N.  Herstalri 


Square  matrices,  al]  ol'  oae  aleaents  are  non*4iegatiTa ,  hava  playad 
an  Laportant  role  In  tne  probabilistic  theory  of  I'inita  MarktTv  chalna 
(See  [  li  ]  and  the  references  there  glTen)  and,  more  recently,  In  the  study 
of  linear  aodels  in  econoaiaa  (2J,  (3j,  [flj,  [9J,  ( 12  J  to  (W)  and  [20J. 

The  properties  of  such  matrices  were  first  investigated  by  Perron 
[IfiJ,  [19J»  *n<l  then  very  thorouj[hly  by  Frobeniue  [  S  j ,  [6j,  [7).  Lately 
Ti'ielandt  [22]  has  ^ivan  notably  eore  aijipla  proofs  for  the  resalts  of 
Frobeniua,  ^  /  J 

jjn  Sftotioft  1  wa  atud^non-oegative  Indecoapoaable  f  trice ■  a 

d if  ferent*  point  of  view  -fthat/of  the  Brovn'sr  fixed  point  theorem’^  a 
concise  proof  of  their  basic  properties  is  thus  obialntsc.  m  bcetlen-g^  ~ 
^properties  of  a  (jenerai  non-negative  square  i^trix  A  are  uarived  froa  those 
of  non-ne, native  indecoaposaole  matrices,  lo  Seetion  3  ^eoreea  about  the 
matrix  sI-A  are  proved;  they  i-over  ir  a  unified  manner  a  number  of  results 
recurringly  used  in  economics.  In  Seetien  ^  a  systematic  study  of  the 
convergence  of  i^^wnen  p  tends  to  infinity  (A  is  a  general  complex  matrix) 
is  linked  to  combindtorial  properties  of  non-negative  square  matricea. 


yj 


Inless  otherwise  specified,  all  itia trices  considered  will  have  real 
elements.  Ke  define  for  A  "(a  ),  B*(b..)i 

^  J  ^  J 


A  S  B  if  a 


IJ 


A  I  B  if  A 


b^j  for  all  i,  J 
B  and  A  /  B 


A  <  d  if  a  <  b  for  all  ij 


P- 


-  2  - 


Friaed  aenot«  transposai. 

ffhen  A  !•  an  n  *  n  Batrix,  •  T  A  T  ^  darotea  th*  tranafurir  of  A 

A 

by  Uie  nofiaingular  n  •  n  Batrix  T. 


1 .  Non -naga lira  indacoBpoaabla  aatrlcas 


An  n  •  n  matrix  A  (n  m  2 )  is  said  to  ta  indacoBpoaabla  if  for 

i/  -rr  -r- 

paroutatlon  Batrii*  doas  A-^r  •  T,  A  (  ■ 


no 


12 
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ahera  A^^,  A^^  Are  aqLyara, 

Thaoraai  I.  Lat  A  ^  0  be  indacoBpoaabla  >  Than 

1.  A  has  a  charactariatic  root  r  >  0  such  that 

2 ,  r  can  ba  aasociateo  an  eigan‘^ector  x^  >  0 

3  .  i/  <?C  is  any  charactariatic  root  of  A ,  j o< |  *  r 

T  iftcraasas  whan  any  alamant  of  A  incraasas 
S .  r  is  a  aljapla  root. 

Proof »  1.  a)  If  X  >  0,  than  A  x  i  0.  For  if  A  x  ■  0  A  would  nave  a 

colixon  of  sarc'S,  and  so  would  not  ba  indacoapoaabla  • 

1.  b)  A  has  a  characteristic  root  r  >  0. 


.n 


Let  5  -  ^*^8  x^O,  ^x.  -1 


be  the  f  undanen  tal 
1 


simplex  in  the  euclidean  n-spaca,  R  .  If  x  6  S,  we  define  I  (x 


where  (x)  >  0  is  so  detamined  Uiat  T  (x)  6  S  (Ry  1^)  such  a 


f(*) 

r 


A  X 


exists  for  erery  x  £  S).  Clearly  T(x)  is  a  continuoua  trwrisforuB  ti on  of  S 
into  itself,  sj,  by  the  Hrouwer  fixed-point  thacren  (see  ior  example  [llj), 


there  is  an  £  S  with  x„  -  T  (x  )  - 

u  O  '  O  ^ 


A  X  .  Pul  r  -  /?(x  ) 

o  /  o 
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)  - 


_  ^  yr 

2.  >  0.  Suppose  UiAt  Aftar  applying  «  proper  •  (q)i  5  >  0« 


Pkj-tiUon  accordingly,  •  r  x^  yieldAj  f 
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thus  ■  Qf  so  "  0,  Tiolxting  the  iivdecoapoMbll Ity  of  A. 

e 

If  M  *  *  Mitrlx,  «e  hencefortli  denote  by  U  the  aetrlx 

3-U.  K  0^B*A,  And  if  ^  is  a  cKarActerietic  root  of  B,  then 
I  ^  r.  More  over  j  I  -  r  ijpliee  B  -  A . 

A'  is  ind AC oapo sable  and  therefore  has  a  eharaeteristle  root  >  0 
with  an  etgen-^ector  x^  >  Ot  A»  -  r^  x^.  Moreorer  ^  y  ■  B  y.  Taking 

Absolute  TAlues  and  using  the  trlanfls  inequality,  «e  obtain 


•  <  „  *  < 


* 

A  T  . 


So 


(I)  i^iT  -  By 

(II)  jr*  :  -  --I  /*• 

bl/ic.  >  0,  x'^  y*  >  0,  liiu.  I m  r  , 

Putting  B  -  A  one  obtains  r^.  In  particular  r  *  r^  and  since, 


stoilarly,  r^  J  r,  r^  is  equal  to  r. 

Ooing  uack  to  the  coeparison  of  H  and  A  and  asevoalng  that  I ^  I  ■  r  one 
gets  froa  (i)  and  (11) 

♦  *  # 

ry  -By-Ay. 

From  T  j*  •  k  y* ,  application  of  2  gires  y*  >  0. 

Thus  B  y*  -  A  y  togethar  eith  B  1  A  yislda  B  -  A. 


p-  aB 


-  i*  - 

S.  a)  K  F?  ia  a  principal  aubtnat.rix  of  A  and  £  a  cnaractarls tic 
root  of  B,  (  <  r. 

-  /B  Ov 

ia  alao  a  charaatariatic  root  of  tha  n  •  n  aatrla  B  ■  '  f,  Sinea 

\  0  0 

A  ia  indaccaipo sable,  B  f  A-p-  fcr  a  proper  TT  a-xJ  I  <  r  (by  3  ■*  U). 

5.  b)  r  ia  a  alapla  root  of  ^  (t)  •  dat  (t  I  -  A)  •  0. 

^  *(r)  ia  tha  iub  of  the  principal  (n  -  1)  •  (n  -  1)  ainors  of  dat  (r  I  -  A). 

A^  be  ona  of  the  principal  (n  -  1)  •  (n  -  1)  aubwatricaa  of  A.  By  5*  «) 
dat  (t  I  -  A^)  cannot  ranish  for  t  ■  r,  ahence  dat  (r  I  -  A^)  >  0  and 
$'(r)  >0^’. 

With  a  proof  practically  Idantical  to  that  of  )  -  h,  one  obtalna  the 
■ore  garteral  result  i 

i 

If  B  ii  a  coaplaa  matrix  auch  that  B  1  a,  A  indecoaipoaable,  a nd  if  ^ 

ia  a  characteristic  root  of  B,  than  [^  |  ,  r,  Moraovar  | ^  |  ■  r  iapliaa  B  •  Ao 

1  y  1  —1 

Mora  preciaaly  if  ^  -  ra',  B-a^LAD  wnare  0  ia  a  dia,;onal 
■atrix  auch  that  D  •  1,  A  proof  of  thia  last  fact  it  r^ieen  inf[22]  p,  6ii6 
llnaa  L  -  11). 

Proa  this  can  ba  darired 

Thooraa  IJ.  Lat  A  ^  0  ba  Andacoriposabla.  if  tne  characteristio  aguatlon 


anglaa*  Moraorar  thara  is  a  parautation  laatrix  IT  auch  that 


p-'>ie 


(1)  ^A^T- 


-i 


r 


c 

0 


(  ^kl 


3>airicof  on  lh«  diaffonAl. 
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"l2 


^3 


0  0  0 
C  0 


0 

0 


■  iUi  aquara  aub- 


k-1,  kl 


J 


Again  the  roeder  ii  rolerred  to  the  excellent  proof  of  iielendt 

y 

[22,  p.  6k6  -  6U7  J  . 

If  k  •  1,  the  indecoapoi able  aatrix  A  ^  0  1»  Mid  to  be  primitive » 


2 ,  Won-Negative  bquepe  Uetricee 

Ii  A  is  an  r.  •  n  aatrix,  there  cleeri^  exists  a  permutetloo  matrix  TT 
jjc.'i  that 


ttav 


-1 


'1  # 

A. 


where  the  A  are  square  subae- 


trices  on  the  diagonal  and  every  A^  is  either  indecoepoMble  or  a  1  •  I  eatrix. 

The  properties  of  A  will  therefore  be  easily  derived  I'roe  thosa  of  the 

H 

For  example  det  (t  I  -  A)  -  77”  det  (t  I  -  Av )  and  Theoreo  I  gives 


h»l 


Theorea  I .  If  A  ,  0  is  a  square  aatrix, 


then 


1.  A  has  a  cnarac teristic  root  r  ■  0  s  ich  that 

> 

2,  to  r  can  be  associateo  an  eigeo-srec tor  x^  .  0 

3  .  1  f  si  aS  any  characteristic  root  of  A ,  I I  *  r 

ii«  r  foes  .ot  cecrease  vneti  an  element  of  A  increases 


'>_  -Ifl 
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L«t  be  U^e  iae.jciitl  noo-negatiTe  cnarac teristic  root  of  w 

take  r  •  Max  r,  j  1  -  3  -  U  are  toan  iauaadiata.  To  prove  2  «e  coiiaider 


a  eequenc#  A,,  of  n  •  n  aatricaa  conrerglng  to  A  auch  that  for  all  i_ 

>  C.  Let  r^  be  the  maxiaal  poeiiive  c.'uiracteriatic  root  of  A  ^  , 

X  >0  its  aaaociated  ei^en-vector  so  chosen  that  the  fiinoAjsehtal 

etjnplex  of  Clearly  r^tends  to  r.  Let  ue  then  select  €  S  a 

Ixait  point  of  the  set  (X4.  );  tnus  there  is  a  subsequence  Xj^conver ging 


to  x^  -  0  and  for  every  <-  ,  A^'  x^, 


,  ,  X  .  ,  therefore  A  x„  ■  r  i. 


5  of  I'heorsRi  I  no  longer  holds,  but  5*  x)  oeooaes: 

If  B  ie  a  principal  suucaatrix  of  A  and  a  characteristic  root  of  3, 
i^l  1  r. 

♦5/ 

The  proof,  aleoat  identical,  noe  rests  on  U  of  Theoreai  I 


3  •  Proper  tie  e  of  s  I  -  A  for  e  >  r. 

In  this  section  A  ■  0  is  an  n  •  n  matrix,  r  is  its  eaxiieal  n'..)n»<^egative 
characterietie  root, 

#  <  >  « 

Lea»a  i  jf  for  an  x>0,  Ax.sx  (reap,  then  r  .  s  (resp.  ^). 

If  for  an  x^O,  Axcsx  (raep.  >),  then  r  <  ■  (reep.  >). 

The  proofe  of  the  four  atateaents  being  nraclicslly  Identical,  we  present 

only  that  of  the  first  ona  •  Let  x  Z  0  be  a  characteristic  vector  of  A' 

0 

# 

associated  with  r  (2  of  Theoren  I  );  A'  x^  •  r  x^,  Ax.sx  with  x  >  0, 

thtrefor#  x'  A  x  •  s  x'  x  i.e,,  r  x'  1  ^  i  x'  x  and,  since  x'  x  >  J, 

w  O  O  C  o 

r  ^  1. 

We  now  derive  two  theoreas  (III  and  ill)  froa  the  study  of  tna  equation 

(2)  (s  I  -  A)  X  -  y 

Theorea  III  (sI-A)^  ^  0  if  and  only  if  .*  >  r. 


p-3Le 


-  /  - 


Juf  1  ic  lency .  Ji-nc*  ■  >  r  (2)  ■  unique  lolution  t  •  (■  I  - 

for  »YW7  y;  w«  sho*  ’-Hat  y  ^  0  iapliei  x  ^  C , 

if  I  h*a  n*Kat,ir«  conipor*nt«  (2)  coula  b«  Kir»n  tn«  fora  [  jy  proper 
(identical)  pomutations  of  tna  roaa  and  colutais  and  partition] 


■  I  -  Ai  - 


I  i 


-  A 
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a  I  -  A. 


J 


wr.ara  >0,  x^  *  J,  y  ^  0.  Tfiarafore  -(a  ^  x^  ^  0 


l.a.,  -(a  I  -  A^)  ,  0  i.a.,  ^  $  x^,  Froa  tha  La*aa*  tha  aaxiaal 

non-ne>?a-llTe  c/ka I'actariatic  root  of  A^  rf-,  ^  a,  a  contradiction  to  tha  fact 
U)*t  r  ^  r^.  (Sa«  and  of  Section  2)  and  a  >  r, 

Necaaalty «  Sine  a  (8l-A)^^0  toa  y>0  correaponda  an  x  >  0. 

# 

Tharafora  froa  a  x  -  A  x  -  y  follova  A  x  <  •  X  and,  by  tha  laaaia  ,  r  <  a. 

If  A  ia  irdacoapcaabla  tnasa  raaalta  can  ba  iharpanad  to  tha 
Lemaa  i  Lat  A  ba  Indacompoaabla 

If  for  an  x^0,Ax*8x  (reap.  ^) ,  than  r  J  •  (ratp. 

If  for  an  i^O,  Axfax  (raap.  >),  than  r  <  a  (rasp.  >), 

Tha  proof  a,  practically  idantical  to  thoa#  of  tha  Lamm.  ,  aae  a  po  aitlTa 
clkaractar iatic  ractor  of  A' aaaociatad  with  r.  Qua  of  thasa  stataaMnta  Indaad 
naa  already  baac  prorad  in  3  -  U  of  Thaoraa  1. 

Thaoraa  III.  Lat  A  ba  indacoapoaabla .  (s  I  -  A)  ^  >  0  if  and  only  if  a  >  r. 

Suff icianc/o  la  snoa  that  y  0  laplioa  x  >  0.  It  ia  alraady  knemn 

•k 

(fro*  tija  proof  of  aufflciancy  of  "^baoraai  III  )  that  x  „  0.  If  x  had  taro 
coaponants,  (?)  could  ba  jfixan  tha  fora 


~  fi  - 


p- -  IP 


wher»  -  0,  >  0,  y  ^  U,  Therefor®  “*^12  *2  •  sine®  x^  >  0, 

^  riolxting  th®  Lnd®co«[)osablllty  of  A, 

-1  1  - 
The  N®cee3lty  tias  already  been  proT®d  ainc®  (a  1  -  A)  >0  lapliea  (a  1  -  A)  ^  0. 

Theoraa  IV.  Th®  principal  nincare  of  s  I  -  A  of  ordTS  1,  n  ar®  all 

poaitiT®  if  and  only  if  a  >  r. 

5ufi’icl®ncy «  d®t  (t  I  -  A)  cannot  ranlsh  for  t  >  r,  thua  d®t  (a  I  -  A)  >  0 
for  a  >  r.  Siadlarly,  the  aaxliaal  non-tiegaiive  characteristic  root  of  a 
principal  sub«atrix  of  A  is  not  larger  tnan  r  (See  end  of  Section  2),  It  is 
tnerefore  saallar  than  a,  and  the  correaponaing  minor  of  a  I  -  A  is  positive. 

Weceasity .  Th®  derivative  of  order  ■  (<  n)  of  d®t  (t  J  -  A)  with  respect 
to  t,  for  t  •  a.  is  a  evia  of  principal  minors  of  oraer  (n  -  m)  •  (n  -  m)  of 
s  I  “  A  and  thoa  is  positive.  As  its  derivatives  of  all  orders  (0,  1,  ,..,n-l,  n) 

are  positive  for  t  •  s,  th#  polynomial  del  (t  I  -  A)  can  vanish  for  no 

>  1/ 

taS  i.e.,  s>r. 


SLnee  a  square  raatrijc  witrj  nonpositive  (resp.  negative)  off-diagonal 

elements  can  always  b®  given  the  form  a  I  -  A  wn®re  A  ^  0  (reap.  >  0), 

results  suen  as  thoe®  of  Chipoian  [2j,  r3j»  Qood»in  [8j,  Hawkina  and  oiraon  [ -^  ] , 

6/ 

Vettlor  (12]  to  [  1'  J ,  Moriahima  [  16  j  ,  Mosax  [17],  Solow  [?0]  a:e  ali  cot.- 


tain®d  in  Uie  anovt. 


p-  )1P 
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li .  (.onvarjjenr  •  of  i. 
TPeor#*  V.  I>«t  A  b«  a  n 


9/ 


^  P 

ri  camplejt  nattrix,  Th«  ^•qjance  A,  A  ,  A  ,  . 


of  iti  powra  (  j'voriije i  if  afid  on 

i,  any  characfruUc  root.  cA  of  A  oatiafies  eithar  |  |  *  1  or  'X  ■  1 

c  .  wnen  uie  secund  cast  occura  Lit  ordar  of  m  .Itipllci  ty  cf  tha  root  1  equala 
L’i«  dLraaasion  of  *  hee^en -vector  »oai  *  aaaociated  vitli  Uiat  root 
71.ara  i  j  a  noti-s;n^' iloj  cocplax  matrix  T  such  that 


u 


TAT 


where  J,  - 


.  1 


.  1 

C/- 


la  «  square  rntrlx  on  the  diagonal  and  a  cnarac  teri  Stic  root  of  Ae  To 
ev«ry  root  corres;  onds  at  least  one  (for  tfjla  reojction  of  A  to  ita 

Jordan  raronical  funa  see  for  example  (21)), 

T  P  1 


o  iiice 


T  A^’ 


0 


converges 


if  a  .Hi  only  il  every  o<ie  of  tie  j  /  convnr.'e3«  Let  us  Uierefore  study  one  of 


tn*o ;  for  tnis  p  u  jxjse  we  aro^  Uie  subscripts  1  and  C  . 

J  Is  a  k  •  K  matrix  of  tne  form  J  ■  oi  ]  ♦  J4  wriere  M  ■  (®g^)  s 

ic.-l  If  ‘“s^l.t.-O  otfierwlso, 
st  'at 


-  lo  - 


•  -^1 


jP  -o< 


P  I  *  /  ^  I  P-1  y  , 

1*1  L.  M*o.. 


p-ktl  ^k-1 


It  is  eatiilv  seen  that  lor  k'*^,  1  if  t  -  s  ♦  h  and  0 

8t  3  t 

.  h  h  ’ 

otfisrwise.  Ihas  Vr  •  0  if  h  ^  k;  also  the  noii— *ero  elamer.ta  of  k  aria  k 

(h  y  h')  never  occur  in  the  saute  piece  so  jP  convert;es  if  ai/j  only  if  every 
tenn  of  the  rljjnt— hand  sum  does. 

TTie  first  term  shoes  that  riecesaarily  8ither|c><|«  1  or  o<.  ■  1  • 

If  jcK(a  1|  every  terx  tends  to  zero  ai,d  jP  convergej. 

If  o(  •  1  no  term  other  tnan  the  first  one  converges  and  necessarily  k  -  1 
i.e.,  J  ■  [1];  clearly  jP  converges  in  tnis  case. 

We  wish  however  to  obtain  for  this  necessary  and  suiiiclent  condition 
of  convergervce  an  expression  inaeperKient  of  a  reduction  to  Jordan  canonical 
fCTB, 

Consider  then  an  aroitrary  n  •  n  complex  matrix  k  and  let  ^  be  the  set 
of  i  for  which  corresponds  to  the  root  1,  The  equation  x  •  x,  in  which 

X  is  partitioned  in  Ute  same  way  as  kj,  yields  x^^  "  for  all  i  i.e., 

If  i'  £  J  ,  •  0 

if  i  £  (J  all  components  of  but  t'e  first  one  opjal  zero. 

Thus  tha  dir-ension  of  Uie  eigen-rector  space  associated  with  tne  root  I 
equals  the  nunoor  of  elamonts  o''  ^  .  This  number,  in  turn,  e  luaia  tii*  order  of 
multiplicity  of  tiie  root  1  If  and  only  i  t  ^  . 


iHle  now  assume  tna'  the  limit  C  exists  ana  give  i  ta  exnrcssion.  If  1  Is 
not  a  diaracteri Stic  root  of  A,  C  •  0.  Let  therefore  1  be  a  root  of  A  of 
order^^>^  o  Thus  x  (reap,  y),  an  eigen-r«cUr  of  A  (resq'.  a' j  associated  with 
the  root  1,  has  the  form  x  ■  X  ^  (reep.  y  ■  T  h"  j  where  X  (resr.  Y )  is  a 

n  •  matrix  of  rank  and  ^  (reap.  >’  )  is  a  ^  1  matrix,  ror  an 

^ '  t  ^ 
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arbitrary  x  the  raLiiion  kA^x  •  giras  in  tn#  Halt  ACx  •  Cx 

i.a.,  Cx  •  X  f  (x).  To  datermine  f  (x)  aa  raauirk  that  T'  •  T'A 

l.e,,  by  iteration  T'  •  T'A^,  and  therefore  T*  ■  T'C}  thua  T*x  •  T'Cx* 

I  T 

y»X  j  (x).  T'X  ia  a  nwi-aingular  ■atrix  I.a,,  5  (x)  • 

(T'X)  ^  T»x.  Finally  for  all  x,  Cx  •  I(Y'i)“^  T'x  i.a.,  C  •  X  (T'X)”^  T'. 

Corollary.  Lat  A  ^  0  ba  indaoa^oaabla  and  1  ba  ita  ■axlaal  poaitiaa 

charactariatlc  root.  Tba  aaquanca  A^  conrargaa  if  and  oaly  if  A  ia  prijiitlTa. 

Tha  nacasaity  is  obvioua.  The  sufficiancy  foUoaa  froa  tha  fact  that 

1  ia  a  siaple  root. 

Lat  than  x^  >  0  (raap.  y^  >  0)  ba  an  aigan-^actor  of  A  (reap.  A') 
associated  with  the  root  1,  tha  liAit  C  of  hF  has  the  siaple  axprasalon 


Clearly  C  >  0,  thua  if  tna  indacoapoaabla  aatrlx  k  *  0  ia  prladtiTa, 

there  is  a  positive  intagar  a  aueh  that  A^  >  0  ahan  p  ^  a.  Tha  converse 

11/ 

la  an  iaaadiata  conaequanca  of  the  daccaposition  (1)  of  Thaoraa  lT~. 


Ccalas  Cocmiasion  for  Basaai  oh  in  tconoalcs 
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Pootnot«8 


!•  This  psper  is  s  rssult  of  ths  work  bsing  dons  st  ths  Coales  Coaiuission 

for  Rssssrch  in  Sconosics  on  the  "Theory  of  Resource  AUoceiion"  under  sub- 
coatrsct  to  The  RAND  Cox’porstion*  Based  on  Coales  Coasdseion  Diso*  <ion 
Paper,  Nsthesstics  No.  Ulit,  Pebruery,  1952. 

Aeknoaledfsent  is  dxie  to  staff  asabers  and  Russia  of  the  Cosies  Coaaission, 
to  J.  L.  Kosiul  with  ahoa  one  of  us  had  ths  priTilece  of  discussing  the  problea 
of  Section  L,  to  R.  Solos  aho  In  particular  pointed  out  to  us  that  Alexandroff 
and  Hopf  [Ij  bad  already  suggested  the  use  of  Broister's  theorea  in  connection 
aith  the  problea  of  Section  1. 

2«  In  any  res  or  colaan  of  a  peraatation  aatrix  one  eleaent  equals  1,  the 

others  equal  0.  TTATT*  is  obtained  by  perforaing  the  sasM  perautation 
on  the  roes  and  on  the  colaans  of  A* 

3*  As  an  Laaediate  oonaequsnce  of  U  ons  obtains! 

mn  2  .  I  r  ;  Itox  2  a, , 

i  j  ij  i  j  ^ 

and  one  equality  holds  only  if  all  roa  suas  are  equal  (Uten  they  both  hold). 

This  is  proved  by  increasing  (resp.  decreesing)  sooe  eleaents  of  A  so 
as  to  aake  all  roa  suas  equal  to  Nax  ^  a.  .  (resp.  Nin  ^  ^il)* 

i  J  i  J 

A  sljailar  result  natirtUy  holds  for  coluan  suas. 

Ua  Ltecoapositioo  (1)  can  indeed  be  coapletely  characterised. 

Lema.  Let  A  be  a  equare  eoaplax  aa^ix  euch  that  irAir 

®i  "  ^iji»l  *  •••  *  *****  *i  1  1*  ^  0  to  be  a 

characteriatic  root  of  A  it  la  neceaaary  (resp.  sufficient)  Uet  x**  be  s 
chsrecterlstic  roet  of  every  (resp.  coe) 

AfUr  proper  pertition  of  x,  en  eigen-eector  of  A^  sssociated  aith  the 
root  01  t  the  aquation  A  7^  x  -  *<.  x  becoasa 

(!')  ^i,i*i  *  *^*1  •••*  iaplisa 

(1")  x^  •  X  Sines  no  can  vanlah  (by  (!•)  thsy  all 

aould),  X  ^  ia  a  characteristic 
root  of  every  Bj^. 
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Conversely  let  cK  be  s  characteristic  root  of  and  an  associated 

ei^en-rector «  «e  construct  a  vector  z,  whose  1^  conponent  is  z  ,  and  sueh 

th  ^ 

that  Att  >  ■  z.  The  (i  -  1)  equation  (1')  detaraines  z^ 

*i-2»*’*»  *!(»*•••  *i*2'  *!♦!  **"*  in  turn}  the  equation  is 

redundant  because  of  (1''). 

As  an  imediate  consequence  of  the  laowa  one  finds 
Th sorer. »  Let  A  •  0  be  indecoaposable.  For  A  to  nave  exactly  k  cparaeteristic 
roots  of  Hiazia>a»  abselute  value  r  it  is  necessary  (resp,  suffioient}  that  A 
can  be  brought  to  forw  (1)  where  every  (reap,  one)  has  ne  ether  characteristic 
root  of  waxlauw  absolute  value  s^^  than  Sj  itself. 

Maturally  9^  •  for  every  i. 

S,  A  stoohasVic  n  •  o  watriz  P  is  oeXineo  by  •  0  for  all  i,  J  and 

^  P4 .  -  1  for  all  1.  Clearly  1  is  a  characteristic  root  of  f  (take  an 
1 

ei^en-wectcr  with  all  coeponents  equal).  1  ia  tbarafore  a  root  of  soaa  of 
the  Indecovpoeable  aa trices  p^,  ,,,,  Pg,  Suppose  thst  1  is  a  root  of  P^j, 

it  fellowa  froe  footnote  ())  that  all  roe  subs  of  P|^  ara  sqml  to  1  i.e«, 


Pi 

• 

. 

TfpTT*^  . 

Ph  0 

0  "-r- 

-  -  « 

This  s lapis  rseark 


■akss  propertiss  of  stochastic  natricss  (tne  subject  of  the  theory  of  finite 
ksrkov  cnsins}  see  [U]  and  its  rsfsrencss)  rsady  consequeoces  of  ths  results 
of  this  article. 
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6. 


It  la  worth  [9J  eBp^aizlng  «  result  ob Wined  in  the  proof  of 
necessity  of  Thecrea  III  . 

Rsasrk.  A  ^  0  (reap. 

If  for  s  y  >  0  (resp.  y  i  0) 


resp. 


[£.  A  .  0  indecoapossbie)  be  s  aqusre  aatrix. 
If  X  i  0,  then  (a  I  -  A)  ^  ^  0 


[ resp.  (s  I  -  A)  >  0 J. 

pie  proof  for  indecoaposAbls  as  trices  uses  tne  Lenaa  inatesd  of  the 


7. 


We  give  s  last  property  useful  in  econoaics  [liiif  [15]» 

Theorem »  Let  A  >  0  be  s  square  matrix  snd  let  C^j  be  the  cofsctor  of  the 

tto  th  ^ 

i  rtm,  J  column  element  of  al-A.  W  •>^  Sj^  j  for  sll  i ,  then 


J 


t  ^  J  iapllea 

Let  US  define  the  astrlx  B 


-  (bpq) 


sa  folloasi 


>pq  ■  ^  u  bi,  •  o  If  I  <1  '  Ji  »n-7-  "ir 

b. 


S  <  a  for  p  ^  i. 
^  PQ 


8. 


B  Is  indecos^iossblaf  aor saver  ^ 

^  q 

Therefore  (See  footnote  ))  the  asziasl  positive  cnsrscterlstic  root  of  B, 
r  (■}  «  a.  Tbua  det  (s  I  -  B)  >  0)  s  development  sccoroing  to  the  roe 

•  Cu  -  7  Cij  >  0 

Morlshiias  studies  square  astrices  A  such  that  for  a  perautation  matrix  '77~ ^ 


,  where  A^^^  ^  0  and  A^^  •  0  are  square. 


1 

*11 

*12 

ttatt 

m 

*21 

*22 

Aj2  -  0, 

A2I  ■  °* 

The 

relation 

p  ^ 

— 

I  0 

A,. 

1 

11 

12 

0  -I 

*21 

*22 

22 


0 

-I 


*11 

■*12 

■*21 

*22 

those 

of  the 

non 


tlve  aatrix 


11 

■^2 

'21 

*22 

In  partlc-lar  Lyj-  and  A^  have  the  same  characteristic  roots. 
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9.  Th«  c«8*ro  ccnT»rg*nc«  of  i,«.,  xt\9  corrrorgonce  of  i  (A  ♦  k^  A**) 

P 

c«n  be  stwied  in  exactly  the  seae  faenion. 

^  ^  “  T'  T  plajrt  for  A^  the  saue  role  at  X  (reap.  T’ ) 

does  for  A.  lloreoTer  T'X  •  Xy.  The  rigbt-hax>d  Mtrxx  la  non^alngular  for 
the  font  ta*.en  by  the  Joroan  batrLz  A^  in  the  conrergence  caM  lapliea  that 
the  eige'.-vec tor  space  U  generated  by  Xj.  la  identical  with  the  eigen>wector 
space  V  generated  by  Tj.  Thua  X^  I  -0  l^»lies  I  •  0  (there  is  tmj 

▼ector  different  froe  cero  in  U  perpendicular  to  V  i.e.,  to  U)  therefore  ^  *  0 
since  the  rank  of  X^  is • 

!!•  This  characterisation  of  a  priatitive  matrix  is  typical  of  the  purely 

oenbinatorial  properties  oi  the  nom-negatiTO  square  matrix  A  (used  for  example 
in  the  tneory  of  communication  aetworks)i  the  am*t''-«t  a  satiafylnf  the  above 
condition  is  independent  of  the  values  of  t  e  non-aer  elements  of  A  as  long 
as  they  stay  poeitive. 

The  development  of  cumhinatoriel  te\  '  .*0  a  l.  the  treatment  of 

such  properties  is  Uie  subject  of  [lOi. 


t 
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